Enhanced Constraint Handling for Reliability-Constrained Multiobjective Testing Resource Allocation

The multiobjective testing resource allocation problem (MOTRAP) is how to efficiently allocate the finite time various modules, with aim of optimizing system reliability, cost, and simultaneously. To deal this problem, a common approach use evolutionary algorithms (MOEAs) seek set tradeoff solutions between three objectives. However, such may contain substantial proportion very low reliability level, which consume lots computational resources but be valueless software project manager. In article, MOTRAP model prespecified first proposed. Then, new lower bounds on invested in different modules are theoretically deduced from necessary condition for achievement given based an exact algorithm determining presented. Moreover, several enhanced constraint-handling techniques (ECHTs) derived successively developed combined MOEAs correct reduce constraint violation. Finally, proposed ECHTs evaluated comparison state-of-the-art constraint-solving approaches. comparative results demonstrate that can work well MOEAs, make search focus feasible region provide manager better more diverse, satisfactory choices test planning.